Nested block decodable runlength-limited codes

نویسندگان

  • Josh Hogan
  • Ron M. Roth
  • Gitit Ruckenstein
چکیده

Consider a d k RLL constraint that is contained in a d k RLL con straint where k d and d and x a codeword length q k It is shown that whenever there exist block decodable encoders with codeword length q for those two constraints there exist such encoders where one is a subgraph of the other furthermore both encoders can be decoded by essentially the same de coder Speci cally a d k RLL constrained word is decoded by rst using a block decoder of the d k RLL encoder and then applying a certain function to the output of that decoder

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An enumerative method for runlength-limited codes: permutation codes

Permutation codes, introduced by Slepian, were shown to perform well on an additive white Gaussian noise (AWGN) channel. Unfortunately, these codes required large lookup tables, making them quite complex to implement even though the maximum-likelihood decoder is very simple. In this correspondence, we present an enumeration scheme which encodes and decodes permutation codes with low complexity....

متن کامل

A New Coding Scheme for Runlength-Limited Channels

A coding scheme for reliable information transmission via a runlength-limited channel is often implemented as a concatenation of an inner modulation code with an outer error-correcting code. The outer decoder has to deal with errors introduced not only by the channel but also by the inner decoder itself. We present a new almost block-decodable rate 1/2 (2,∞)constrained code that avoids error am...

متن کامل

Finite-state Modulation Codes for Data Storage, Ieee

His current research interests include symbolic dynamics and coding for storage devices. His research interests include coding theory, information theory, and their application to the theory of complexity. 14] K.A.S. Immink, Block-decodable runlength-limited codes via look-ahead technique, Bounds on the number of states in encoders graphs for input-constrained channels, IEEE Trans. 20 which is ...

متن کامل

Markers to construct DC free (d, k) constrained balanced block codes using Knuth’s inversion

We adapt Knuth’s balancing scheme, which was originally developed for unconstrained binary code words. We present a simple method to balance the NRZ runlength constrained block codes corresponding to (d, k) constrained NRZI sequences. A short marker violating the maximum runlength or k constraint is used to indicate the balancing point for Knuth’s inversion. The marker requires fewer overhead b...

متن کامل

Coding for delay-insensitive communication with partial synchronization

C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379-423, July 1948. P. A. Franaszek, “Sequence-state coding for digital transmission,” Bell Syst. Tech. J., vol. 47, pp. 143-157, Jan. 1968. G. F. M. Beenker and K. A. Schouhamer Immink, “A generalized method for encoding and decoding run-length-limited binary sequences,” IEEE Trans. Inform. Theory, vol. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2001